草庐IT

AtCoder Beginner Contest 262 题解

全部标签

[ABC318D] General Weighted Max Matching 题解

[ABC318D]GeneralWeightedMaxMatching题解题意  给定无向有权完全图,求最大权匹配。思路分析  注意到\(n\le16\),我考虑状压DP。  设当前点集\(S\)中最大权匹配的答案是\(f_S\),我们考虑\(S\)中“最后”一个点\(p\)(这里的“最后”一个点是指,在状压表示状态的时候,最后一个1所代表的那个点,只需从这个点考虑就行,不需要考虑其他前面的点,因为会被更小状态考虑过)。  我们可以从前面其他点中,选择一个点\(q\)和这个点匹配,也可以不匹配这个点。于是有转移方程:\[f_S=\max(f_{S-p},f_{S-p-q}),p\inS,q\i

[ABC318C] Blue Spring 题解

[ABC318C]BlueSpring题解题意简述  主人公出去旅游要买票,共有若干天,每天要花不同钱。现在有“通行证”出售,通过购买通行证,可以在某一天直接用通行证,以此来省去当天原本需要花费的票价。通行证只能一套一套买,每套中有\(D\)个,买一套要花费\(P\)元。可以购买任意套数的通行证,求怎样最省钱。解题思路  首先发现天和天之间独立,可以排序,排序不影响买票总价的性质。于是我们将原序列从小到大排序,方便处理。  我们将一套通行证中,每张通行证的平均单价计算出来,即\(\frac{P}{D}\)(注意可能不是整数),然后我们发现,假如说一套中只有一张通行证,那么显然,只要某天票价高于

2020 CSP - J初赛 题解

目录写在前面的话题面题解答案合集单项选择题123456789101112131415阅读程序题一161718192021二222324252627三282930313233完善程序题一3435363738二3940414243尾声写在前面的话快要CSP了,最近疯狂刷题中…终于抽出时间乘爸妈不在写了一篇题解题面如需做题,请到以下网站自行练习。本博客只提供讲解。洛谷有题初赛真题-信奥赛题库题解答案合集题号1~5:AADCC6~10:BAAAA11~15:ADCAA16~20:对错对错A21~25:D错错对D26~30:BD错对错31~35:BCCCC36~40:CACBD41~43:AAB😛😛单项

2023年第三届陕西省大学生网络安全技能大赛--本科高校组 Reverse题解

文章目录一.我的upx-d怎么坏了1.查看节区信息2.动态调试脱壳3.输出迷宫图4.走迷宫二.babypython1.字节码简单分析2.gpt分析3.程序逻辑4.解题脚本三.BadCoffee1.相关文章2.解混淆3.解题脚本四.Web&Assembly1.本地环境查看网页2.jeb&ghidra分析wasm文件main函数check函数(即f8函数)解密脚本(参照这位师傅的https://jonathanbest7.github.io/)3.Wabt工具反编译(复现失败)五.参考文章六.总结这次比赛做出来三道题,Web&Assembly找到了工具和相关文章,但是时间不太够了hhh,收获还是不

第十四届蓝桥杯第一期模拟赛试题与题解 C++

第十四届蓝桥杯第一期模拟赛试题与题解C++试题A题解:位运算试题B题解:日历模拟试题C题解:double求和试题D题解:枚举试题E题解:二维前缀和试题F题解:两数之差试题G题解:大小写转换试题H题解:时间差试题I题解:枚举试题J参考题解:模拟试题A【问题描述】十进制整数2在十进制中是1位数,在二进制中对应10,是2位数。十进制整数22在十进制中是2位数,在二进制中对应10110,是5位数。请问十进制整数2022在二进制中是几位数?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。题解:位运算不为0时不断右移

Leetcode:【448. 找到所有数组中消失的数字】题解

题目给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1,n] 内。请你找出所有在 [1,n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。难度:简单题目链接:448.找到所有数组中消失的数字示例1输入:nums=[4,3,2,7,8,2,3,1]输出:[5,6]示例2输入:nums=[1,1]输出:[2]解题思路:题目意思是再在有n个元素的数组中,找出[1,n]中没有出现的数组,其中n个元素中,可能会出现重复的元素,于是我们就可以再次创建一个临时数组tmp(每个元素置0),存放相应的元素来取消重复的元素。然后遍历整个数组,如果元素为零,则为没有出现

【Java】2021 RoboCom 机器人开发者大赛-高职组(复赛)题解

7-8人工智能打招呼号称具有人工智能的机器人,至少应该能分辨出新人和老朋友,所以打招呼的时候应该能有所区别。本题就请你为这个人工智能机器人实现这个功能:当它遇到陌生人的时候,会说:“HelloX,howareyou?”其中X是这个人的称呼;而当它再次遇到这个人的时候,会说:“HiX!Gladtoseeyouagain!”输入格式:输入首先在第一行中给出一个正整数N(≤105),随后一行给出N个人的编号。即简单起见,我们把每个人的称呼X用一个5位整数来替代。输出格式:对于每个人的编号,按照题面要求在一行中输出人工智能机器人打招呼的内容。输入样例:7000009999900000123450000

C语言好题解析(四)

目录选择题一选择题二选择题三选择题四选择题五编程题一选择题一已知函数的原型是:intfun(charb[10],int*a);设定义:charc[10];intd;,正确的调用语句是()A:fun(c,&d);B:fun(c,d);C:fun(&c,&d);D:fun(&c,d);【答案】A【分析】数组:在传参时我们需要注意参数类型,对于数组而言,传参时我们可以直接省略[]和里面的数字指针:当传参时为指针时,我们就需要注意了,指针int*a表示传入参数为整形类型的指针地址,因此表示整形地址则需&和整形类型的元素d选择题二请问下列表达式哪些会被编译器禁止【多选】()inta=248,b=4;in

Leetcode:238. 除自身以外数组的乘积【题解超详细】

纯C语言实现(小白也能看明白)题目给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32位 整数范围内。请不要使用除法,且在 O(n) 时间复杂度内完成此题。难度:中等题目链接:238.除自身以外数组的乘积解题思路 由于该题不能使用除法所以参考题解写一个左右乘积列表的方法创建两个新的数组a,b一个用于记录从左到右的乘积(类似于动态规划的思想)a另一个记录从右到左的乘积b(注意b是从右到左进行累乘)而a的最左端为1,b的最右端为

CCF-CSP真题《202305-3 解压缩》思路+python,c++满分题解

想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全试题编号:202305-3试题名称:解压缩时间限制:5.0s内存限制:512.0MB问题描述:题目背景西西艾弗岛运营公司是一家负责维护和运营岛上基础设施的大型企业。在公司内,有许多分管不同业务的部门都需要使用到服务器设施。为了便于管理,同时降低公司运行成本,西西艾弗岛运营公司建设了一套私有云系统。这套私有云系统除了能提供托管的虚拟机服务外,还能提供一些其他的服务。其中,最受好评的当属日志服务。此前,各个业务系统的日志都是分散存放在各自的服务器上的,这样不仅不方便查看和分析而且也有丢失的风险。而日志服务则能够将各个业务系统的